Vào ngày 29 tháng 3 năm 1990, một phiên bản của Madonna và ba tác phẩm nghệ thuật khác đã bị đánh cắp khỏi Phòng trưng bày Kunsthuset AS ở Oslo. Vào ngày 22 tháng 6 năm 1990, cảnh sát đã tìm thấy ba trong số các tác phẩm nghệ thuật tại một ngôi nhà riêng ở Drammen, Na Uy. Chiếc thứ tư đã được đặt vào ngày hôm trước tại một ngôi nhà riêng ở Sande gần đó.[11] Trong phiên tòa các phiên tòa, Ole Christian Bach bị nghi ngờ đã tổ chức cả vụ trộm và xử lý. Tháng 9 năm 1992, Bach bị kết án 7 tháng tù giam vì tội xử lý đồ ăn cắp.[12]

Vào Chủ nhật, ngày 22 tháng 8 năm 2004, các phiên bản Madonna và The Scream của Bảo tàng Munch đã bị đánh cắp bởi những người đàn ông đeo mặt nạ cầm súng. Những tên trộm buộc những người bảo vệ bảo tàng nằm xuống sàn trong khi chúng giật dây cáp buộc các bức tranh vào tường và tẩu thoát trong một chiếc Audi A6 station wagon màu đen, mà cảnh sát sau đó đã tìm thấy bị bỏ rơi.

Cả hai bức tranh đã được Cảnh sát Oslo thu hồi vào ngày 31 tháng 8 năm 2006. Ngày hôm sau, Ingebjørg Ydstie, giám đốc Bảo tàng Munch, cho biết tình trạng của các bức tranh tốt hơn nhiều so với dự kiến ​​và thiệt hại, bao gồm cả một lỗ thủng 2,5 cm trên Madonna, có thể được sửa chữa.[13]

Năm 2008 Indemitsu Petroleum Norge AS đã cam kết tài trợ 4 triệu Krone Na Uy cho việc bảo tồn, nghiên cứu và giới thiệu Madonna và The Scream.[14]